Pii: S0921-8890(02)00233-6

9 This work presents real time implementation algorithms of simultaneous localization and map building (SLAM) with emphasis to outdoor land vehicle applications in large environments. It presents the problematic of outdoors navigation in areas with combination of feature and featureless regions. The aspect of feature detection and validation is investigated to reliably detect the predominant features in the environment. Aided SLAM algorithms are presented that incorporate absolute information in a consistent manner. The SLAM implementation uses the compressed filter algorithm to maintain the map with a cost proportional to number of landmarks in the local area. The information gathered in the local area requires a full SLAM update when the vehicle leaves the local area. Algorithms to reduce the full update computational cost are also presented. Finally, experimental results obtained with a standard vehicle running in unstructured outdoor environment are presented. © 2002 Published by Elsevier Science B.V. 10